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Recent work has raised the possibility that quantum infor- 
mation theory techniques can be used to synchronize atomic 
clocks nonlocally. One of the proposed algorithms for quan- 
tum clock synchronization (QCS) requires distribution of en- 
tangled pure singlets to the synchronizing parties. Such re- 
mote entanglement distribution normally creates a relative 
phase error in the distributed singlet state which then needs 
to be purified asynchronously. We present a fully relativistic 
analysis of the QCS protocol which shows that asynchronous 
entanglement purification is not possible, and, therefore, that 
the proposed QCS scheme remains incomplete. We discuss 
possible directions of research in quantum information theory 
which may lead to a complete, working QCS protocol. 

PACS numbers: 03.67.-a, 03.67.Hk, 06.30.Ft, 95.55.Sh 



1. Clock synchronization with shared singlets 

Suppose a supply of identical but distinguishable two- 
state systems (e.g. atoms) are available whose between- 
state transitions can be manipulated (e.g. by laser 
pulses). Let |1) and |0) denote, respectively, the excited 
and ground states (which span the internal Hilbert space 
"K) of the prototype two-state system, and let the energy 
difference between the two states be VL (we will use units 
in which h = c = 1 throughout this letter) . Without loss 
of generality, we can assume 



H |0) = 



H () \i) = n\i) 



(1) 



where Hq denotes the internal Hamiltonian. Suppose 
pairs of these two-state systems are distributed to two 
spatially-separated observers Alice and Bob. The Hilbert 
space of each pair can be written as 'Ka <S> "Kb, where 
(g) denotes tensor product between vector spaces. A 
("pure") singlet is the specific entangled quantum state 
in this product Hilbert space given by 



|1)b-|1)a®|0)b) 
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[in what follows, we will omit tensor-product signs in 
expressions of the kind Eq. (2) unless required for clar- 
ity]. Two important properties of the singlet state \I> are: 
(i) it is a "dark" state (invariant up to a multiplicative 
phase factor) under the time evolution Ut = exp(itHo), 
i.e. (Ut <8> Ut)^ — e 1 ^^ where e 1 ^ is an overall phase, 
and (ii) it is similarly invariant under all unitary trans- 
formations of the form U ® U , where U is any arbitrary 



unitary map on !H (not necessarily equal to Ut). Both 
properties are needed for the Quantum Clock Synchro- 
nization (QCS) protocol of Jozsa et. al. jlj, which as- 
sumes a supply of such pure singlet states shared as a re- 
source between the synchronizing parties Alice and Bob. 
Specifically, consider the unitary (Hadamard) transfor- 
mation (tt/2 - pulse followed by the spin operator a z ) on 
IH given by 
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Unlike the states |0) and |1), which are dark under time 
evolution (they only pick up an overall phase under Ut), 
the states |+) and |— ) are "clock states" (in other words, 
they accumulate an observable relative phase under Ut) 
because of the energy difference f2 as specified in Eq. (1). 
Such states can be used to "drive" precision clocks in the 
following way: Start, for example, with an ensemble of 
atoms in the state |+) produced by an initial Hadamard 
pulse at time to, and apply a second Hadamard pulse at 
a later time to + T. This leads to a final state at to + T 
equivalent, up to an overall phase factor, to the state 
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Measurement of the statistics (relative populations) of 
ground vs. excited atoms in the state Eq. (4) then yields 
a precision measurement of the time interval T; hence 
clock funcionality for |+). [In practice (e.g. in "real- 
world" atomic clocks), such measurements are used to 
stabilize the frequency of a relatively noisy local oscil- 
lator (typically a maser), whose (stabilized) oscillations 
then drive the ultimate clock readout.] Now, the invari- 
ance of the pure singlet \& [Eq. (2)] under the Hadamard 
transformation Eq. (3) can be seen explicitly in the alter- 
native representation 
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and here, in Eq. (5), we have the crux of the QCS al- 
gorithm of Ref. [1]: The dark, invariant state $ shared 
between Alice and Bob contains two clock states, one 
for each observer, entangled in such a way as to freeze 



their time evolution. As soon as Bob (or Alice) performs 
a measurement on in the basis {|+),|— )}, thereby 
destroying the entanglement, he (or she) starts these 
two dormant clocks "simultaneously" in both reference 
frames (classical communications are then necessary to 
sort out which party has the |+) clock and which party 
has |— )). When used to stabilize identical quantum 
clocks at each party's location, these correlated clock 
states then provide precise time synchrony between Bob 
and Alice J§]. 

It is important to emphasize that the "energetic" na- 
ture of the singlet state 'J [Eq. (2)] is crucial for the QCS 
protocol to work. This is in complete contrast with other 
quantum information-theory protocols (such as telepor- 
tation 0], quantum cryptographic key distribution |Q, 
and others) all of which will work equally well with de- 
generate (f2 = 0) singlets. 

2. "Impure" singlets, QCS algorithm, and tele- 
portation 

In principle, the QCS protocol as outlined above is 
rigorously correct and self contained. If our Universe 
somehow possessed primordial energetic singlet states ^> 
(left as "relics" from the Big Bang), the protocol just de- 
scribed would be perfectly sufficient to implement ultra- 
precise clock synchronization between comoving distant 
observers. In practice, however, the QCS algorithm can 
reasonably be viewed as simply reducing the problem of 
clock synchronization to the problem of distributing pure 
entanglement to spatially separated regions of spacetime. 
To see that the latter is a non-trivial problem, consider 
the simplest way one would attempt to distribute entan- 
glement to remote regions: start with pairs of two-level 
systems (atoms) in locally-created pure singlet states *S> 
in the form Eq. (2), and transport the two subsytems sep- 
arately to the locations of Bob and Alice. The internal 
Hamiltonians of the two subsystems while in transport 
can be written in the form 



H A = H + H A e 



He — Hn 



(0) 



where Ha cx± and H B cxt denote interaction Hamiltonians 
arising from the coupling of each subsystem to its en- 
vironment, and, unless the environment that each sub- 
sytem is subject to during transport is precisely con- 
trolled, HA oyit ^ H B 0Xt in general, leading to a rela- 
tive phase offset in the final entangled state. Further- 
more, unless the worldlines of the transported subsytems 
are arranged to have precisely the same Lorentz length 
(proper time), a further contribution to this phase offset 
would occur due to the proper-time delay between the 
two worldlines (see the discussion in Sect. 3 below). The 
end result is an impure singlet state 



where <5 is a real phase offset which is fixed but entirely 
unknown. [In general, coupling to the environment will 
lead to other errors such as bit flips and decoherence, 
resulting in a mixed state at the end of the transport 
process. These kinds of errors, however, are correctable 
(after restoring energy degeneracy to the qubit basis 
{|0), |1)} if necessary) by using standard entanglement 
purification techniques ||. The phase error in Eq. (7), 
however, is inextricably mixed with the synchronization 
offset between Alice and Bob as we will argue below, and 
it cannot be purified asynchronously] 

Although ty$ is still a dark state under time evolution, 
it no longer has the key property of invariance under 
arbitrary unitary transformations U®U . In particular, a 
"magic" equivalent form like Eq. (5) in terms of entangled 
clock states is not available for tyg Q. Instead, 

iS s =(l±^\{\-) A \+) B -\+) A \-) B ) 
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(\+)a\+)b-\-)a\-)b), (8) 



and a measurement by Bob or Alice in the {|+), |— )} 
basis will leave the other party's clock in a superposition 
of clock states |+) and |— ), which, if Bob and Alice were 
to follow the above QCS protocol blindly, effectively in- 
troduces an (unknown) synchronization offset of —6 /CI 
between them. 

This connection between S and the time synchroniza- 
tion offset is much easier to understand by adopting a 
different point of view on the QCS protocol: one which is 
based on teleportation [|| . Accordingly, the essence of the 
QCS protocol can be viewed as the teleportation of clock 
states between Bob and Alice using the singlet states ^> 
(or, in the present case, the impure singlets ^$). More 
explicitly, suppose Bob and Alice arrange, through prior 
classical communications, the teleportation of a known 
quantum state a|0) b' + B 1 € "Kb' from Bob to Alice 
via the singlet Since the teleported state, as well as 
Bob's Bell-basis states § 

^ = ^ ( 10)^11)^ ± |i) s |o> B , 
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* s = -^(|0)a|1)b 
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are in general time dependent, the standard teleportation 
protocol needs to be slightly modified in the following 
way: The parties need to agree on a time, which we may 
take without loss of generality to be t B = as measured 
by Bob's local clock, at which the following three actions 
will be performed instantaneously by Bob: (i) prepare 
an ancillary two-state system B' in the known quantum 
state a|0)s' + (3\1) B ', where a and (3 are complex num- 
bers previously agreed on by the two parties, (ii) select a 



specific singlet as in Eq. (7), and construct a Bell basis 
for Kb ®Kb* that has the form Eq. (9) at ts = 0, and 
(iii) perform a measurement in this basis and commu- 
nicate its outcome to Alice through a classical channel. 
Upon receipt of this outcome, Alice is then to rotate the 
(collapsed) quantum state of her half of the singlet tyg 
(now a vector in the Hilbert space Ka) by one of the 
four unitary operators 

M* ± =±\0) A (0\ A - e- iHotA \l) A (l\ A , 

M*± = - e - lHatA |0) A (1U ± |1)a<0U (10) 

depending on whether the transmitted outcome of Bob's 
measurement is one of ^f' - , <f> + or <f>~. Here t A 
denotes Alice's proper time (as measured by her local 
clock) at the moment she performs her unitary rotation. 
Now let the (unknown) synchronization offset between 
Bob and Alice be t, so that ts = t A +T. It is easy to show 
that the state teleported to Alice under this arrangement 
will have the form 

a|0) A + 0\\) A (11) 

as obtained by Alice immediately following her unitary 
operation on K A . 

A number of key results can now be easily read out 
from Eq. (11): (1) If 8 = 0, i.e. under the same assump- 
tion as in the original QCS protocol jl| that the shared 
singlet states are pure, the time-synchronization offset r 
can be immediately determined by Alice (recall that a 
and (3 are known to both parties). Hence, the synchro- 
nization result of the QCS protocol can equivalently be 
achieved through teleportation. (2) Conversely, if r = 0, 
i.e. if Bob and Alice have their clocks synchronized to be- 
gin with, or if Q = 0, i.e. if the qubits spanning the local 
Hilbert spaces K A and Kb are degenerate, then 5 can 
be immediately determined by Alice. Hence, purification 
of the phase-offset singlet is possible under either of 
these two conditions. (3) If, on the other hand, none 
of the quantities f2, r, and 6 vanish, then the two un- 
knowns r and S are inextricably mixed in the only phase 
observable —Or + 6, and asynchronous purification is im- 
possible. 

This last conclusion can be greatly clarified and 
strengthened by a fully Lorentz-invariant formulation of 
the above teleportation protocol (which, as we just ar- 
gued, is equivalent to the original QCS), and it is this 
formulation we will turn to next. 

3. Lorentz-invariant analysis of QCS 

The key ingredient in any relativistic discussion of 
quantum information theory is the spacetime dependence 
of the qubit states. The "true" Hilbert space to which 
the quantum state of a singlet belongs is, accordingly, 
L 2 (R 4 ) ® K A ® L 2 (R 4 ) <g> 3< B , where each L 2 (R 4 ) is sup- 
posed to account for the spacetime wave function of each 



two-state system in the entangled pair. We will assume 
a flat, Minkowski spacetime background in what follows, 
and pretend that the spacetime dependence of each sys- 
tem's wave function can be approximated by that of a 
plane wave. In a more careful treatment, plane waves 
should be replaced by localized, normalizable wave pack- 
ets [which have the admirable property, unlike plane 
waves, of being truly in L 2 (R 4 )]. 

Denote the four velocities of Alice and Bob by u A and 
ub, respectively, so that u A - u A — ub -ub = —1 [we will 
adopt the sign convention in which Minkowski metric on 
K 4 has the form r\ = —dt®dt + dx(3dx + dy®dy + dz®dz, 
and use the abbreviation a -b to denote rj(a, b) for any two 
four- vectors a and b). The wave four- vectors of Alice's 
and Bob's atoms then have the form 

k°j = m uj , k 1 j = (m + tyuj , (12) 

where too is the ground-state rest mass of each (identi- 
cal) two-level atom, and k°j and k 1 j denote the wave 
vectors corresponding to the ground and excited states 
of the atoms, respectively, where J — A, B. The plane- 
wave spacetime dependence of the wave functions corre- 
sponding to the ground and excited states of each of the 
atoms can then be written in the form 

|0)j — e lk °-'- x \0)j , \l)j — > e lkl ->-* , (13) 

where J = A, B, and x denotes an arbitrary point 
(event) in spacetime (a four- vector). Simple algebra then 
shows that, up to an overall phase factor which can 
always be ignored, the wave function corresponding to 
the singlet state Eq. (7) can be expressed as a two-point 
spacetime function of the form 

sa) = |0)a|1)s - e'*^ 1 -^ \1)a\0)b , (14) 

where x\ and xi denote spacetime points along the world- 
lines of Alice and Bob, respectively, and <&,5(a;i, X2) is the 
Lorentz-invariant two-point phase function 

^s(xi,x 2 ) = 51 (u A ■ xi - u B ■ x 2 ) + S . (15) 

In the important special case where u A = ub = u, i.e. 
when Alice and Bob are comoving (and it makes sense to 
synchronize their clocks), $5 takes the simpler form 

$s(xi,x 2 ) = tlu- {xi -x 2 ) + S . (16) 

In the comoving case Eq. (16) (when ua = ub), the sin- 
glet wave function ^>s(xi, x 2 ) is invariant under arbitrary 
Lorentz transformations including translations. This is in 
contrast with the general case, where the phase function 
<5>s{%ii x 2 ) [Eq. (15)] does not have translation invariance. 
This dependence on the choice of origin of coordinates is 
a manifestation of the fact that ^5 is not a dark state 
unless ua = ub- 



The teleportation protocol of the previous section 
(which is equivalent to the original QCS protocol of jlj]) 
demonstrates that as long as x\ and xi are timelike sep- 
arated events in spacetime, the relative phase $5(2:1, x-i) 
can be directly observed by Alice and Bob via quan- 
tum measurements followed by classical communication 
of the outcomes. Conversely, since the wave function 
contains all knowledge that can ever be obtained about a 
quantum system, the only observable associated with the 
singlet state $ '$ which contains any information about 
S is &$(xi, x%). Focusing now on the comoving case 
ua = ub, this implies that the phase offset 5 is not 
observable in isolation; only the combination two-point 
function 5 + £l u- (x% —£2) [Eq. (16)] is accessible to direct 
measurement. On the other hand, clock synchronization 
between Bob and Alice is equivalent to identification of 
pairs of events (xi\x^) such that u ■ (x^ — a;^) = 0. 
Therefore, by making a sequence of measurements of the 
relative phase function $>g(xt,X2), Alice and Bob can use 
the singlets $5 as a shared quantum information resource 
to (i) synchronize their clocks if 8 = , and (ii) measure 
and purify 5 if they have synchronized clocks to start 
with. In the general case of an unknown 6 and an un- 
known time synchronization offset, however, S by itself 
is not observable, and, consequently, $5 cannot be pu- 
rified without first establishing time synchrony between 
the two parties. 

4. Some promising directions for future research 

By using entangled (energetic) qubits as a resource 
shared between spatially separated observers, the QCS 
protocol as reformulated above allows the direct mea- 
surement of certain nonlocal, covariant phase functions 
on spacetime. Moreover, this functionality of the proto- 
col is straightforward to generalize to many-particle en- 
tanglement 0. While these results give first hints of a 
profound connection between quantum information and 
spacetime structure, they fall just short of providing a 
practical clock synchronization algorithm because of the 
uncontrolled phase offsets [like 6 in Eq. (7)] that arise in- 
evitably during the distribution of entanglement. Since, 
as we showed above, these phase "errors" cannot be puri- 
fied asynchronously after they are already in place, a suc- 
cesful completion of the (singlet based) QCS algorithm 
would need some method of entanglement distribution 
which avoids the accumulation of relative phase offsets. 
We believe a complete clock synchronization algorithm 
based on quantum information theory will likely result 
from one of the following approaches: 

"Phase-locked" entanglement distribution: It may be 
possible to use the singlet states' inherent non-local 
(Bell) correlations (which remain untapped in the cur- 
rent QCS protocol) to implement a "quantum feedback 
loop," which, during entanglement transport, will help 
keep the phase offset 5 vanishing to within a small toler- 



ance of error. For example, states of the form 

-L(\0) A \1) A ,\1) B \0) B , |1>x|0)a'|0> b |1> b O, (17) 

where two pairs of atoms (the primed and the unprimed 
pair) are entangled together, are not only dark but also 
immune to phase offsets during transport of the pairs 
to Alice and Bob (provided both pairs are transported 
along a common worldline through the same external en- 
vironment). Can such "phase-error- free" states be used 
to control the purity of singlets during transport? 

Entanglement distribution without transport: Physi- 
cally moving each prior-entangled subsystem to its sep- 
arate spatial location is not the only way to distribute 
entanglement. An intriguing idea recently discussed by 
Cabrillo et. al. (8| proposes preparing two spatially sep- 
arated atoms in their long-lived excited states 1 1) >i 1 1)^ . 
A single-photon detector that cannot even in principle 
distinguish the direction from which a detected photon 
arrives is placed half way between the atoms. When one 
of the atoms makes a transition to its ground state and 
the detector registers the emitted photon, the result of 
its measurement is to put the combined two-atom system 
in the entangled state 

^(|0U|1)b + ^|1)a|0) b ), (18) 

where is a random phase. Is there a similar procedure 
(based on quantum measurements rather than physical 
transport) which creates entanglement with a controlled 
rather than random phase offset <f>? 

Avoiding entanglement distribution altogether. Can 
classical techniques of clock synchronization be improved 
in accuracy and noise performance by combining them 
with techniques from quantum information theory which 
do not necessarily involve (energetic) entanglement dis- 
tribution? A recent proposal in this direction was made 
by Chuang in 
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